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ABSTRACT 



Method and apparatus for displaying and navigating data 
organized in the form of a graph structure (hierarchy or 
network) is presented. The invention has application for 
displaying a system of interconnected nodes such as a graph, 
a network, an organizational chart, a flowchart etc. wherein 
data or information is associated with nodes of the system, 
A user interface is implemented as an ActiveX control 
having a viewer component for displaying and navigating 
graph structur (for example a data mining model over data 
records or a directory structure over a set of files). The 
viewer component updates the contents of related windows 
that display different aspects of the components (nodes) of 
the data structure. A thumbnail window presents the user 
with an overview of the data structure. A layout window 
presents a more detailed view of part of the graph structure. 
Other windows display context and detailed properties asso- 
ciated with particular selected nodes. One instance of the 
invention is used for displaying structure of a database 
classifier which organizes data in a tree. A tree viewer 
maintains a depiction of the entire graph (or tree) in the 
Thumbnail window and depicts a detailed portion of the 
graph in a larger layout window. The user can move the 
mouse pointer over either the thumbnail or the layout 
window and by mouse actuated inputs can control the 
manner in which the window depicts the tree structure. 
Color coding of properties of the structure being displayed, 
along with auxiliary detail windows for displaying values 
and histograms, can be used to quickly navigate a large 
structure and locates zones of interest within it. 

4 Claims, 6 Drawing Sheets 
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METHOD AND APPARATUS FOR art systems for displaying data structures such as trees 

VISUALIZING AND EXPLORING LARGE display the tree and then zoom in and out to show either 

HIERARCHICAL STRUCTURES smaller or larger portions of the tree. These prior systems 

make it difficult to browse the tree structure in detail, while 

CROSS REFERENCE TO RELATED 5 continuing to provide the user a context of what portion of 

APPLICATIONS the tree structure is being viewed. 

The present patent application claims priority of Because of the .hierarchical branching inherent in a typical 

co-pending U.S. Provisional patent application serial No. !"» •trurtuitd data set. the "width" of the tree tends to 

60/099,685 entitled "Method and COM Control for visual- , n increase exponentially with the "depth For example, a 

izing and Exploring Large Hierarchies of Trees of Infonna- 10 ^ alan f d ,hat h £,° n a , Ver /f ^branches per node will 

tion" which was filed in the United Sates Patent and Trade- ^ " i °u c^L 0 .^ 6 h ™ iK }l!' " nodcs at ,he 

mark Office on Sep. 10, 1998 pending. 3 ■ 256 Dodes st the 5 ' and 4 al the nth leveL 

Traditional methods for displaying a tree in a user inter- 

FIELD OF THE INVENTION face use an equally sized object for each node in the tree. The 

15 tree can be laid out graphically as a network of connected 

The present invention concerns data visualization wherein objects in a window with scroll bars. Another example of a 

structure has been imposed on data and a means of display- p ri 0 r art tree representation is the hierarchy of files and 

ing the structure is needed. Traditional methods for display- directories displayed by the Microsoft Windows Explorer 

ing structures (such as hierarchies) are difficult for people to program. In both of these examples provision must be made 

use when the structures get large. 20 to collapse or expand a node in order to make the navigation 

of a large unwieldy tree manageable. 

For certain situations, such a tree may need to be seen in 

Data reduction schemes such as those used in the mining its entirety (fully expanded). If the tree is scaled down so that 

of data from a large database impose a structure onto the data 25 it can be viewed completely at one time, then not much 

to better understand that data. Often a tree (or hierarchical) useful information can be shown along with the nodes of the 

representation of the data is provided. A tree representation tree. If the entire tree is laid out so that usable information 

can often ease the viewing, accessing or understanding of can be shown on each node, then certain problems arise, 

the data represented by the tree. Tree structures are particu- When the top of the tree is viewed, the distance between the 

larly convenient for separating large databases into segments 3Q high level nodes can become so great that they arc of no use. 

or subsets of data. A set of files in a computer system are When the bottom of the tree is put into view, the lower level 

usually also represented as a hierarchy of directories with nodes become a tangle of seemingly disconnected informa- 

the leaves being individual files. This is also true for books tion (it is difficult to see the relationships between the nodes 

in a library catalog system, and so forth. In general a tree has because connections to the parent nodes cannot be seen), 

one top level or "root" node which can have two or more 35 FIGS. 1 and 2 illustrate these problems. FIG. 1 depicts 

branches emanating from it. The branches represent some different visual views of a large amount of data in the form 

logical separation of the data. Each of these branches ends of a tree. One view depicts data nodes near a top (left side 

in another node, which can in turn have branches leaving in FIG. 1) and a second view depicts a different set of data 

from it, or the node can be a termination point or "leaf" of nodes near a base or bottom (right side of FIG. 1) of the data 

the tree (no more branches). Examples of data structured as 4Q tree. A scroll bars are used to navigate the tree structure that 

a tree include the directory structure of a computer file is displayed in the scrollable window. FIG. 2 is an example 

system, a database table representing a "bill-of-materials" of a fully expanded directory structure depicted by Windows 

relationship, and the organization chart of a corporation. Explorer where all connections to the higher level, owner 

Examples from data mining include decision trees for clas- directories have been lost, 
sification and hierarchies of clusters (segments) generated 

from a hierarchical agglomerative clustering algorithm or a SUMMARY OF THE INVENTION 

similar method. The present invention concerns a method for enabling 

Other examples of structures that are used to impose order effective browsing and examination of large amounts of data 

to a large data set are networks or graphs. These structures that are organized or classified in a data structure. Many of 

do not have a single root but do have nodes that are 50 the problems that have been experienced trying to explore 

interconnected by edges. Local area and wide area networks and/or view large amounts of data are overcome by a novel 

are examples of structures containing data which can con- navigation and rendering scheme constructed in accordance 

veniently depicted as a graph of nodes indicating for with the invention. 

example nodes on a network. Such a graph could be used to Two simultaneously viewable windows are displayed for 

indicate traffic on the network wherein data passing though 55 a user. Using the example of a data tree, an overview of the 

a transmission node would be represented as data within a entire tree is depicted in one window and only a portion of 

node of the graph. the tree is displayed in a second window. The second 

In data mining, especially in building decision trees for window shows individual nodes and interconnections and 

prediction over a database, it is frequently the case that a the first overview window depicts the entire tree in a way 

very large tree is produced. An example of a decision tree for 60 that makes traversal of the information in the tree intuitive 

use in data mining is disclosed in copending U.S. patent to the user. 

application Ser. No. 08/982,760 entitled "Method and Appa- One use of the invention is for viewing a decision tree 

ratus for Efficient Mining Classification Models from Data- produced by a data mining system such as the data mining 

bases" to Chaudhuri et al which is assigned to the assignee system disclosed in co-pending U.S. patent application Ser. 

of the present invention. Viewing an entire tree or browsing 65 No. 08/982,760 entitled "Method and Apparatus for Effi- 

the data using the model extracted (the tree) is very chal- ciently Mining Classification Models from Databases." 

lenging when the tree is large (has many nodes). Most prior Another representative use of the invention displays and 
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navigates a file structure maintained by a computer operat- The techniques for implementing Active X components by 

ing system. Generally, the invention has application for means of COM object interfaces are known in the prior art. 

displaying and system of interconnected nodes such as a A discussion of COM object interfaces is contained in the 

graph, a network, an organizational chart, a flowchart etc. book "Inside COM" by Dale Rogerson, Microsoft Press 

wherein data or information is associated with nodes of the 5 copyright 1997. Although the data viewer component dis- 

system. closed in the application displays data as a tree structure it 

IT - . jp i_ i .i ■ i > i is appreciated that other data depictions such as graphs and 

Use of color gradients helps the user identify trends or net ^ rkg ^ be ^ x d ^ ^ x c ^ onents 

anomalies m the data by visualizing the tree as a whole In 1Q In the discussion that folIow * data d ictio „ a £ d data 

general, a property is associated with a clor, and the color stmcturc are uscd interchangeably. 

intensity can visually represent the value of the property 10 qC ^ inveDtion a ^ {q ^ 

(e.g. red being high, yellow being low) An exemplary and navigate a data structure derivcd from a data sourcc such 

embodiment of the invention is implemented as an ActiveX as a largc database storcd on mu lti p l e (possibly distributed) 

control with a user interface suitable for viewing and explor- memory devices. A user Interface 20 (FIG. 4) shows an 

ing large trees. example of operation of the data viewer, i.e. a display on a 

One exemplary embodiment of the invention includes a 15 viewing screen such as a computer monitor 147 (FIG. €). 

method for displaying data as a tree data structure. A user Within a frame window, the ActiveX implementation of the 

interface is painted by a tree rendering component that viewer sets up four related windows 30-33 to help the user 

allows intuitive navigation and interpretation of the tree navigate the data structure from the data source. These four 

structure. The tree rendering component updates two related windows 30-33 are identified in FIG. 4 as a layout window 

windows, a layout window and a thumbnail window. The 20 30, a thumbnail window 31, a path window 32, and a details 

tree rendering component maintains a structure of a tree window 33. The data viewer component 12 is coupled by 

depicted in the thumbnail window and depicts a portion of mean * of an ITreeNavigation COM interface 14 to a tree 

the entire tree in the layout window. Hie use of side by side P r0V1 f der component 16. TTie tree provider 16 maintains the 

■ , cuilt. *i_ i- i * a Ji r structure or a tree lo depicted in the layout window 30 and 

windows, one of which shows the whole tree and another of n t t \ T. r 4 . . . it _ . n 

which shows a portion of the tree allows easier user visu- 25 P rov,d " al jnformahon about he tree. By 

alization of the data characterized by the tree. responding to some simple generic requests from the tree 

viewer 12, the tree provider 16 draws and navigates the tree. 

llie exemplary embodiment of the invention also conveys ^ ^ viewer component U i s unconcerned with the type 

additional information in other windows (or window panes or meaning t0 thc tree being drawn . ^ te provider 16 also 

of the mam window) on a viewing monitor. In accordance 3Q supphes a Detail Displayer ActiveX control for displaying 

with one embodiment, a path window displays as text a detailed provider specific information about individual 

sequence of concatenated decision steps required to reach a nodes a tree FIG 3 snows the high level architecture 

given node in the data structure. It is a textual summary of of how the tree viewer 12 interfaces with the tree provider 

the context. Additionally, the user can select a given node 16 as a C0M interface u The resuIts of the ^0^^ 

that is displayed in the layout window and a detail window 35 betwcen the tree provider and the tree viewer is an ItreeView 

itemizes information about the contents of the selected node. interface to the operating system. 

The detail window can include a histogram of the values of r™ a . .. , 1 <? 

... iT r i_ • • • L Th e present mvention has particular utility for use in 

a variable or score of interest. In use of the invention with , . ♦ • j • u ■ 

- , , .„ , . , c , characterizing data contained in a database having many 

a database classifier such a window could further itemize records stQred Qn ^ , jb distribmed * tora e 

different categories of data that satisfy the logic leading to a 4Q devices Each record ^ man / attribu {e S or fields which £ r 

particular node of the data structure. a representative data5ase might include ag6j income> num . 

These and other objects, advantages and features of the ber 0 f children education level, marital status etc. Such data 

invention are further understood from the detailed descrip- ca n be obtained, for example, from census data gathered 

tion of an exemplary embodiment of the invention which is f rom many pe0 ple in response to a survey. One goal of the 

described in conjunction with the accompanying drawings. 45 invention is to help a user to visualize the contents of the 

ddtde nccmiTm^xT tud nn am/ttvt^c database once it has been classified by means of a classifier 

BRIEF DESCRIPTION OF THE DRAWINGS scheme such ^ ^ scheme disdo J d ^ (he aboye men _ 

FIGS. 1 and 2 are prior art illustrations of data depictions; tioned patent application to Chaudhuri et al which is incor- 

FIG. 3 is a high level architecture of a data displaying P orated herein b y reference, 

system constructed in accordance with the present invention; 50 Thumbnail to Layout Relationship 

FIGS. 4 and 5 are alternate depictions illustrating different , ^l** an ? 0 P eration of } h * ™™ bn ^ win 1 dow 31 u . is 

aspeasofmeinventionforuseindisplayingdatastructures; closely tied to the Layout window 30. The relationship 

r J 0 between the two is similar to the movement co-ordination 

FIG. 5 A is a enlarged view of a thumbnail window for between the disp i ay in a c ii ent window in response to a user 

displaying a data structure in an overview fashion; and S5 actuation of a scrollbar n& Thumbnail view shows a 

FIG. 6 is a schematic of a computer system for imple- miniature outline of an entire tree 18. The Layout view 

menting the exemplary embodiment of the invention. shows a full size representation of a portion ISa of the tree 

(a sub-tree). A raised area control component 40 within the 
Thumbnail view acts much like the "thumb" of a normal 
60 scollbar and will hereinafter referred to as the thumb 40. The 
position of this thumb 40 over the miniature view of the tree 

An exemplary embodiment of the present Invention is 18 determines the portion 18a of the tree (sub-tree) that is 

implemented as an ActiveX computer control component 10 shown in the Layout view. Under most circumstances, the 

that includes a data viewer component 12 for displaying data sub-tree under the thumb is completely visible within the 

structures on a viewing screen such as a computer screen 65 Layout window because the size of the thumb is determined 

147 by supplying appropriate data for use by the comput- by the largest sub-tree that can be viewed in the layout 

computer operating system that updates the screen display. window 30. 



DETAILED DESCRIPTION OF AN 
EXEMPLARY EMBODIMENT OF THE 
PRESENT INVENTION 
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Navigation with the Thumbnail 

The Thumbnail view's rendering includes a raised control 
component or thumb 40 which can be moved to a specific 
region of the miniature tree 18 simply by moving the cursor 
over a portion of the tree and clicking on another portion 42 
of the tree. Additionally, the thumb 40 can be moved 
incrementally by clicking on the thumb with the pointing 
device. While the cursor is positioned over the thumb, the 
cursor (not shown) changes shape to indicate the direction of 
incremental movement that a user actuated click of the 
mouse or other pointing device will produce. As the raised 
area control component 40 is moved in this manner, its size 
is changed to indicate the set of nodes in the subtree that can 
be fit in the main layout window. It is appreciated that other 
bound shapes of indicators could be used to give a relative 
indication of data displayed in the layout window to the 
entire tree structure. 
Drawing the Layout Window 

The sub-tree 18a selected by the raised area of the 
Thumbnail view is drawn at a larger scale as a Layout view 
in the layout window 30. The sub-tree is drawn left to right 
where the leftmost node represents the highest point in the 
tree outlined by or encompassed by the borders of the thumb 
40 of the thumbnail view 18. (This node is a common parent 
of all other visible nodes depicted in the layout view.) In the 
figure the tree is laid out in left to right order to include 
descritptive text naturally. The tree may be laid out in any 
other fashion by the tree rendering component. 

Nodes are drawn as colored ellipses 44 with branches 
shown as lines 46 leaving the right side of a node and 
connecting to the node's children. The color of the node (as 
well as the corresponding region of the Thumbnail) is 
determined by a score that is reported for the node by the tree 
provider 16. The score can be changed via some user 
interface controls, and the tree provider accordingly can 
expose different scores for each node. A text label is draw 
within the ellipse of the node, and a text label for an edge is 
drawn on any connecting line. The tree provider component 
16 supplies these labels. 

As is well known, a standard video display monitor is 
wider than it is tall. Tree structures having interconnected 
nodes are best displayed on such a monitor if the tree is 
displayed 'sideways'. If the leftmost node is the tree root, 
then no edge leads to the node on the left hand side of the 
display. If the leftmost node is an interior node, then an edge 
is connected to the leftmost node. The text that is rendered 
within the layout window for conveying information about 
the tree nodes is also displayed horizontally next to the 
nodes and edges of the tree. 

The visible sub-tree 18a is drawn within the Layout 
window as if it was a complete tree. Children nodes that are 
not included within the sub-tree and will not be visible are 
not considered when spacing the rightmost visible nodes. 
The Layout view draws the visible sub-tree to a given scale. 
The window scale can be changed providing a zoom-in or 
zoom-out effect. 

Navigation within the Layout Window 

The tree can also be navigated from within the Layout 
view. Clicking on an edge line 46 will change the display to 
show a sub-tree starting with the child node that the edge 
line points to. This includes any half-lines 46a that point 
toward non-visible children, (lines on the right of the right- 
most nodes.) One exception is that clicking on an edge 46b 
emanating from the left of the leftmost (top) node will move 
the display up one level in the tree. 

One of the nodes within the Layout view can be put into 
focus. A node in focus is drawn differently to indicate 
selection. 
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Details of Layout/Thumbnail Interaction 

The Thumbnail and Layout windows work together to 
determine the size of the Thumbnail's scroll thumb and thus 
the size of the sub -tree visible within the Layout view. The 

5 following steps describe this interaction: A thumbnail com- 
ponent of the tree viewer 12 is instructed (by a navigation or 
a COM interface call) to put a sub-tree starting at a particular 
node into view. The Thumbnail asks the Layout for the 
dimensions of the largest possible tree that it can fit without 

10 clipping inside its window. These numbers are based upon 
the dimensions of the Layout window, the current Layout 
scaling factor, and some inherent metrics about the relative 
sizes and relative positions of the object used to render a 
tree. 

is The Thumbnail control then knows the maximum depth 
or width that can be shown, and traverses down the tree 
starting from the chosen node. It keeps track of the depth 
traversed and the width of the sub-tree at the given depth and 
stops traversing down before one of the maximums is 

20 surpassed. The Thumbnail now can identify the visible 
sub-tree, and it positions its thumb (raised region) accord- 
ingly on the miniature tree 18. The Layout view gets the 
depth of the visible sub-tree 18a from the Thumbnail and 
draws the tree. 

25 The Path Window 

The Path window 32 shows a concatenation of the deci- 
sion criteria needed to reach the Layout window's leftmost 
visible node by working down from the root of the entire 
tree. The tree provider 16 supplies a description of each step 

30 along the way. The Path provided in this window gives the 
user a context when viewing a nested sub -tree ISa since it 
gives information about the leftmost data node of that 
subtree. 

The Details Window or Windows 

35 When one of the nodes is selected for focus within the 
Layout view, the Details window can show detailed provider 
specific information about the node. To make this happen, 
the tree provider 16 supplies an ActiveX control that sup- 
ports the INodeDisplay interface of a component for dis- 

40 playing node detail. This provider-supplied control will be 
hosted within the Details window. The tree viewer uses the 
INodeDisplay interface to alert a provider object that the 
details for a specific node are to be shown when a particular 
node is in focus. In FIG. 4 the node 44' is in focus. This node 

45 was selected by the user moving the cursor over the node 
and right clicking on the mouse 142 (FIG. 6) or other 
suitable pointing device. 
Visualizing Tree Structure via Color Gradients 
The tree provider 16 has control over the semantics for the 

so "score" that it reports for a node to the tree viewer. This 
score (between 0 and 1) is used by the tree viewer to set the 
illumination of the color of each node's representation in the 
Layout view and the miniature tree outline for nodes in the 
thumbnail window. The FIG. 5, the tree viewer illustrates a 

55 decision tree that classifies education level for a large sample 
of census data. The score reported for nodes shown in FIG. 
5 is relative to the number of data records for individuals that 
conform to or fit a given edge's condition. Using this score, 
the tree shows dark "veins" of data concentration since a 

60 score is based upon the number of records relative to the 
entire database represented by a node and the children of that 
node. 

FIG. 5 and FIG. 5A illustrate by means of cross hatching 
in the drawings use of the color coding to depict data 
65 structure information. The control component 40 is located 
over the leftmost portion of the tree 18. As seen in the path 
window 32 the entire tree is chosen so that the leftmost node 
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in the window 30 is the tree root node and has no edge optical drive interface 134, respectively. The drives and their 

entering the node from the left. Each of the nodes of the associated computer-readable media provide nonvolatile 

window 30 has been color coded in accordance with a scale storage of computer readable instructions, data structures, 

factor based on the number of data records from the database program modules and other data for the computer 120. 

classified in a given node. Branches in the tree are based on 5 Although the exemplary environment described herein 

attribute values of the data records in the database from employs a hard disk, a removable magnetic disk 129 and a 

which the records are obtained and therefore as one travels removable optical disk 131, it should be appreciated by 

away from the root node in the tree the score or number of ski " e ^ in the arl ? at ot L her . tv P es of computer readable 

records decreases. In the depiction of FIGS. 5 and 5A the me * a whlch can . store da *a that is accessible by a computer 

largest number of records is indicated with a 'black' cross 10 su f *f. magnetic cassettes flash memory cards, digital 

hatching, the second highest with a 'green', then a 'blue' a £^ d f ^ h T ° f^n^ 0 ^ ^rf "^T* 

'violet' and finally a 'white' (RAMs), read only memories (ROM), and the like, may also 

violet and nnaily a wtnte be used in the exemplary operating environment. 

The score for the node as determined by the tree viewer A number of m modu]es be stored on the hard 

need not be based on an absolute number but instead can be diskj magnetic disk U9j optical disk 131j R0M 124 or 

chosen as a relative indication. In the tree classifier of the 15 ram 12 5, including an operating system 135, one or more 

previously identified patent application to Chaudhuri et al, application programs 136, other program modules 137, and 

for example, the nodes of the tree correspond to a classifi- program data 138. A user may enter commands and infor- 

cation system that can result in records having the same mation into the computer 120 through input devices such as 

attribute satisfying different branches of the classifier tree. a keyboard 140 and pointing device 142. Other input devices 

The color of the nodes could be used to indicate therefore a 20 (not shown) may include a microphone, joystick, game pad, 

probability of a given node satisfying certain facts rather satellite dish, scanner, or the like. These and other input 

than an absolute tabulation of a number of data records. devices are often connected to the processing unit 121 

Using an example from a database classifier, the color through a serial port interface 146 that is coupled to the 

coding could signify probability of a family having a child system bus, but may be connected by other interfaces, such 

in college even though the branching of the tree does not 25 as a parallel port, game port or a universal serial bus (USB), 

branch on that attribute value. A monitor 147 or other type of display device is also 

Other properties could be color coded to convey infor- connected to the system bus 23 via an interface, such as a 

mation about the data structure. Instead of a classifier of a vldeo ada P ter . X f- to addition to the monitor, personal 

database, the tree structure could depict a directory structure computers (TP^y ^hide other peripheral output devices 

of a computer file system. In that circumstance, in addition 30 ( D °t shown), such as speakers and printers. 

to showing the size of the files within the directory, a use ™ e COm ^ i ^ T V" * netWorked envuo °- 

u ♦ i • t ,u a u a u r J\ u ment usin 8 logical connections to one or more remote 

somewhat akin to the one described above for a database computers f suc t ^ a remote ^ ter 149 ^ remote 

classifier the color coding provided by the Tree provider uter 149 be another nal a x 

could indicate how recently files in the directory structure a router> a net work PC, a peer device or other common 

have been opened, frequency of use, permission levels of 35 network node, and typically includes many or all of the 

files with the file structure or any other property that could elements described above relative to the computer 120, 

be turned into a score relative to other nodes in the hierarchy although only a memory storage device 150 has been 

of files. Similarly, in a graph structure or network the color illustrated in FIG. 1. The logical connections depicted in 

coding could indicate data traffic or instances of data retrans- FIG. 1 include a local area network (LAN) 151 and a wide 

mission or error occurrences at a particular node of the 40 area network (WAN) 152. Such networking environments 

network. are commonplace in offices, enterprise-wide computer 

Computer System networks, intranets and the Internet. 

With reference to FIG, 1 an exemplary data processing When used in a LAN networking environment, the com- 

system for practicing the disclosed invention includes a puter 120 is connected to the local network 151 through a 

general purpose computing device in the form of a conven- 45 network interface or adapter 153. When used in a WAN 

tional computer 120, including one or more processing units networking environment, the computer 120 typically 

121, a system memory 122, and a system bus 123 that includes a modem 154 or other means for establishing 

couples various system components including the system communications over the wide area network 152, such as the 

memory to the processing unit 121, The system bus 123 may Internet. The modem 154, which may be internal or external, 

beany of several types of bus structures including a memory 50 is connected to the system bus 123 via the serial port 

bus or memory controller, a peripheral bus, and a local bus interface 46. In a networked environment, program modules 

using any of a variety of bus architectures. depicted relative to the computer 120, or portions thereof, 

The system memory includes read only memory (ROM) may be stored in the remote memory storage device. It will 

124 and random access memory (RAM) 125. A basic be appreciated that the network connections shown are 

input/output system 126 (BIOS), containing the basic rou- 55 exemplary and other means of establishing a communica- 

tines that helps to transfer information between elements tions link between the computers may be used, 

within the computer 120, such as during start-up, is stored in While the present invention has been described with a 

ROM 24. degree of particularity, it is the intent that the invention 

The computer 120 further includes a hard disk drive 127 include all modifications and alterations from the disclosed 

for reading from and writing to a hard disk, not shown, a 60 implementations falling within the spirit or scope of the 

magnetic disk drive 128 for reading from or writing to a appended claims, 

removable magnetic disk 129, and an optical disk drive 130 What is claimed is: 

for reading from or writing to a removable optical disk 131 1. Apparatus for displaying a data structure which is based 

such as a CD ROM or other optical media. The hard disk on information contained within a data source comprising: 

drive 127, magnetic disk drive 128, and optical disk drive 65 a data classifier for classifying the information from the 

130 are connected to the system bus 123 by a hard disk drive data source and building a data structure from the 

interface 132, a magnetic disk drive interface 133, and an information; 
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a display component communicating with the data clas- 
sifier for rendering a visual depiction of the data 
structure by displaying two related renderings of the 
data structure, a first overview depiction of the data 
structure and a second detail depiction of a subportion 
of the overview portion wherein the detail depiction is 
displayed as a plurality of interconnected nodes that 
convey information about a data set that defines an 
associated node; said display component also defining 
a highlighted region of the overview depiction and 
depicting correspondingly different portions of the data 
structure in the detail depiction based on the high- 
lighted region; and 

a control for allowing a user to communicate with the 
display component to adjust the highlighted region and 
thereby adjust the visual rendering of the data structure; 
and 

means for displaying a third related rendering comprising 
a textual description of the nodes that make up the data 
structure; 

said display component adjusting a size of the highlighted 
region based upon the data contained within the portion 
of the data structure represented by the highlighted 
region. 

2. The apparatus of claim 1 additionally comprising 
means for depicting additional text information for a node 
that is highlighted in the detail depiction. 

3. The apparatus of claim 2 wherein the display renders a 
detail window for displaying the detail depiction and sepa- 



'6,208 Bl 

10 

rately renders an additional detail window containing infor- 
mation concerning nodes in the detail window. 

4. A method for displaying data comprising the steps of 
providing a user interface for displaying and navigating a 
5 data structure characterized by a decision tree representing 
data from a database by: 

rendering an overview depiction of a first portion of the 

decision tree in one region of a video display; 
rendering a second, detail depiction of the decision tree in 
10 a second region of the video display wherein the detail 
depiction of the decision tree is displayed as a plurality 
of interconnected nodes from a selected portion of the 
decision tree that convey information about a data set 
from the database; 
15 displaying a control component within the overview 
depiction for navigating the decision tree; changing a 
position of said control component with respect to the 
overview depiction; adjusting the detail portion of the 
decision tree appearing within the second region of the 
video display based on a position of the control com- 
ponent; and changing the size of the control component 
based on the detail portion of the data structure appear- 
ing within said second region; and 
25 rendering in a third region of a video display text corre- 
sponding to a logic of the branches of the decision tree 
leading to the data nodes displayed in the detailed 
depiction. 

***** 
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